#include <cstdio>
#include <algorithm>
using namespace std;
int main(void){
    int n,m;
    int a[105];
    scanf("%d%d",&n,&m);
    int t;
    int Max=0;
    int Min=0x3f3f3f3f;
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
        Max=max(Max,a[i]);
        Min=min(Min,a[i]);
    }
    int k_max=Max+m;
    int k_min;
    int i=0;
    for(;i<n;i++){
        if(m<=0){
            break;
        }
        m-=(Max-a[i]);
    }
    //printf("%d %d\n",i,m);
    if(i==n && m>0){
        if(m%n==0){
            k_min=Max+(m/n);
        }
        else{
            k_min=Max+(m/n+1);
        }
    }
    else{
        k_min=Max;
    }
    printf("%d %d\n",k_min,k_max);
    return 0;
}